Linear span of extended sequences and cascaded GMW sequences
نویسندگان
چکیده
In this correspondence, the linear span of extended sequences of period 2 1 which are constructed from the ideally correlated sequences of period of 2 1 is derived. It is also shown that the linear span of cascaded GMW sequences can be derived in the same context. As examples, the linear span of extended Legendre sequences and cascaded GMW sequences with triple trace are computed.
منابع مشابه
Cascaded GMW sequences
Pseudorandom binary sequences with high linear complexity and low correlation function values are sought in many applications of modern communication systems. A new family of pseudorandom binary sequences, cascaded GMW sequences, is constructed. These sequences are shown to share many desirable correlation properties with the GMW sequences of Gordon, Mills, and Welch, for example high shifted a...
متن کاملCyclic inequivalence of cascaded GMW-sequences
Cascaded GMW sequences have two-level autocorrelation functions, which have important applications in communications and cryptology. In this paper, we consider the cascaded GMW sequences corresponding to a xed nite chain of nite elds, and study the problem of how to determine all these diierent cascaded GMW sequences without repetition, and the problem of whether the diierent cascaded GMW seque...
متن کاملA new class of nonlinear PN sequences over GF(qn)
A new class of pseudo-random sequences (called cascaded GMW-type permutation polynomial (CGPP) sequences) over GF (qn) is constructed using a system of n orthogonal cascaded GMW functions in GF (q). Their statistical properties are given. Classification, evaluation, and implementation of the CGPP sequences are derived. A sequence generated by mapping elements of a CGPP sequence into GF (q) is a...
متن کاملA new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span
A collection of families of binary (0 , l ) pseudorandom sequences is introduced. Each sequence within a family has period N = 2" 1, where n = 2. rn is an even integer. There are 2"' sequences within a family, and the maximum over all (nontrivial) auto and cross-correlation values equals 2" + 1. Thus these sequences are optimum with respect to the Welch bound on the maximum correlation value. E...
متن کاملDecomposition and Classi cation of Cascaded GMW Functions
A cascaded GMW function, which deenes a cascaded GMW sequence, is a composition of a nite number of trace functions and exponential functions over nite elds, and is determined by a parameter system. Two such functions are said to be cyclically equivalent if the sequences deened by them are cyclically equivalent. In this paper, the problem how to decompose any given cascaded GMW function by trac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 45 شماره
صفحات -
تاریخ انتشار 1999